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THE GROUPS OF STEINER IN PROBLEMS OF CONTACT 

(SECOND PAPER)* 

BY 

LEONARD EUGENE DICKSON 

1. Denote by G the group of the equation upon which depends the determi- 
nation of the curves of order n — 3 having simple contact at |ti( n — 3 ) points 
with a given curve C n of order n having no double points. The case in which 
n is odd was discussed in the former paper (Transactions, January, 1902) 
and G was shown to be a subgroup of the group defined by the invariants 
<f> 3 , <£ 4 , <£ 5 , •••, the latter group being holoedrically isomorphic with the first 
hypoabelian group on 2p indices with coefficients taken modulo 2. For n 
even, G is contained in the group IT defined by the invariants 4 , <f> 6 , •••, 
with even subscripts. Jordan has shown (Traite, pp. 229-242) that If is 
holoedrically isomorphic with the abelian linear group A on 2p indices with 
coefficients taken modulo 2. The object of the present paper is to establish 
the latter theorem by a short, elementary proof, which makes no use of the 
abstract substitutions [a x , /3 X , • • •, a : , /S ] of Jordan, and which exhibits 
explicitly the correspondence! between the substitutions of the isomorphic 
groups. 

2. We first define a non-homogeneous linear group A x on 2p indices which 
leaves the function x l y l + • • • + x y invariant modulo 2 and which is holoe- 
drically isomorphic with the abelian group A. To the generators M { , L { , N.. 
of A we make correspond the respective substitutions of A x : 



/v 


x i = Vi' 2/< = ^; 


X. : 
i 


x 'i = x i + Vi + 1 ; 


v.. : 

V 


«! b ^ + %i x 'j = x j + t/i 



Then to the general substitution of A , 

p P 

will correspond the following substitution of A x : 

* Presented to the Society February 22, 1902. Received for publication January 13, 1902. 
t It is shown in § 6 that this correspondence is in accord with that given by Jobdan. 
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2/; = Z(/3,*, + S,2/,) + Z/3,Sv 
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p p 

j=l j=l 

p p (i = l,--;p). 

i=i j=i 

In fact, the general correspondence S ~ <r includes the assumed correspondences 

M.~,x., L f ~\., N^v. (<,i = l,---,jO. 

Moreover, if S l ~ <r l , it is readily verified that 

ILS^n^, i^-Vo-j, iVr./S^^ffj (*,i = i, • .,p). 

Since the generators /* P \ 4 , v.. leave invariant the function c» 1 y 1 + • • • + x „y p i 
the general substitution <r of the group ^ will leave it invariant. 

3. Theorem.* — The group A l may be represented as a doubly transitive sub- 
stitution group on the R p = 2 2p_1 — 2 P_1 letters {x l y l x 2 y 2 • • •& y p ) in which 
ajj, i/j, • • • a^, y assume every system of solutions, not all zero, of the congru- 
ence 
(1) x^j + a5 2 y 2 + 1-^^ = 1 (mod 2) . 

That A l is transitive on the JR letters may be shown by the usual methods of 
linear group theory, or directly by the following remark. Let ( a t y t • ■ • a : 7 ) be 
an arbitrary one of the letters. Then otj y x + • • • + a .7 ■ = 1 (mod 2 ) . One sub- 
stitution which belongs to J. t and which replaces ( 11 00 • • • 00 ) by ( a x 7 t • • • a f y p ) 
is the following : 

p 
x 'i = («i7i + «i + 7,)«i + («i + 1)^ + X) {(«, + 1)74^ + («! + l)« 4 y«} 

+ (« 1 + l)( 7l +l), 

yi = (ti + i)*! + ( a iTi + a i + 7i)yi + S {(?i + 1)7^ + (7! + 1 )««y, } 

+ («! + l)(7l + l), 

X 'j = ^(Ti + i) 33 ! + «/( a i + i)yi + («,%■ + 1)«, + «.^. 

+ 5T(<W>< + «,«<&) + «•(«! + 7! + 1), 

y] = 7 y (7! + 1)^1 + 7,(«i + 1)3/1 + % x j + ( a j% + 1 )y J 

+ XT (%% x i + % a <yi) + %( a i + 7! + 1 ) • 

where ^ denotes the summation z = 2 , • • • , p ; i =f= j • 



* For other applications one might employ the theorem that the group A x permutes transi- 
tively the 2* functions ajXj + \y x -\ (- OpX p -(- b p y p + a t J t H 1- a,, 6,. 
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To prove that the group is doubly transitive, it now suffices to show that the 
subgroup leaving the letter (11 00 • • • 00 ) fixed is transitive on the remaining 
letters. The conditions that the general substitution <r of A x shall leave fixed 
the letter (11 00 ••• 00) are* 






With these conditions satisfied, S belongs f to the second hypoabelian group 
(with x x and y x playing the special role). Employing these conditions, we may 
give to a the form : 

«!-£(«# x j + % V t ) + a a + 7o + e .i . 






(» = l f • • -,i») 



y ■ = £(£#*, + s v-y,) + Pa + K + e u 

It replaces (11 10 ■ • • 00) by (a x c x a 2 c 2 • ■ • a p c p ), where 

a x c x -\ hoc =1 (mod 2), 

if 

(2) a. 2 + e rl = a i , fi a + e a = c { (* = l,---,j»). 

To show that the second hypoabelian group contains a substitution S whose 
coefficients satisfy the conditions (2), we note that the inverse S _1 is obtained by 
replacing a.., /3„, 7.., 8.. by 8,., /3 yi , y y ., a,., respectively, so that the conditions 
(2) give the following conditions on S _1 : 

S«j"«<+e a . ^*" c <+ e a (mod2) (*=1, •••,!»)• 

Hence the coefficients of y in S~ l are fully determined. Also 



e* + ^ + r^A = «. + «i + («. + i)(<i + 1 ) + 5><«< 

t=l <=2 

sl>.c. + 1 = (mod 2). 

But J the second hypoabelian group contains such a substitution S' 1 . 

4. Thbobem. — The groups Hand A x are identical. 

It is first shown that every substitution of A x belongs to H. By § 4 of the 
former paper, fi. and v„ (which have the same form as M t and N 4j , respectively) 

* Henceforth e v denotes 1 if i=j, but denotes if i + j- 

tBulletin of the American Mathematical Society, vol. 4 (1898), p. 504. 
t Dickson, Linear Groups, -p. 202; or, American Journal of Mathematics, vol. 21 
(1899), p. 227. 
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leave the functions <f> 3 , <f> t ,<j> 5 , • • • invariant. Next, \ replaces the general term 
of <f> 4 by 

K + y[ + 1 y'i • ■ •)« + y'i + 1 y'i • • •)«' + y'i' + 1 y'i' ■••) 

Oi + < + < + y' x + y'i + y'i' + \ y' x + y'i + y'i' • • • ), 

which is seen to be a term of cf> i . In like manner, it may be shown that \ 
leaves invariant <£ 6 , <f> s , • • •; but alters <f> 3 , <f> 5 , 

It is next shown that every substitution of IT belongs to A x . Let L be an 
arbitrary substitution of H and let it replace the letters 

^ = (00 11 00 ... 00), J, a (10 11 00 ... 00) 

by certain letters l' x , 1' 2 , respectively. By § 3, A x contains a substitution L' 
which replaces l x by l' x and l 2 by 1' 2 . Hence M = L' L will belong to H and 
will leave fixed the letters I , l 2 . Since. M does not alter <f> t , it will leave 
invariant the sum i|r of those terms of (j) i which contain the factor l x l 2 . The 
general term of yfr is therefore 

l x l 2 (x x y x x 2 y 2 x 3 y s ...)( Xl + l y x x 2 y 2 x 3 y 3 ■••). 

In view of (1), the last two expressions denote letters if, and only if, 

p 
H^iVi =1» ^1=° (mod 2). 



But the letters l x and l 2 satisfy these congruences. Hence ty involves exactly 
2i? _j letters. Hence M must permute amongst themselves the remaining 
R — 2R x = 2 2p ~ 2 letters, the general one of which is 

p 
(3) («! 1 x 2 y 2 x 3 y 3 •••), a;, + £ « . y. = 1 (mod 2). 

The substitutions of A x which leave unaltered the letters l x and l 2 permute 
transitively the 2 2p_2 letters ( 3 ) . 

Indeed, by § 3, the substitutions of A x which leave l x fixed have the form 

p 
x 'i = Z ( % x i + VM ) + a i2 + 7 a + e « » 

(i = l, ••-,?). 

?; - e (^ + w + P* + k + e fl 

The latter leaves Z 2 fixed if, and only if, 

« u =l, « 21 =0, /3 U = 0, /3 21 = 0, a fl = /8 fl -0' (i=8« ••.,*). 
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Let a l denote the general substitution so defined and let S 1 denote the corres- 
ponding homogeneous substitution. Let ( c x 1 c 2 d 2 c 3 d 3 ■ • • ) be an arbitrary 
letter of the form (3). The conditions that a l shall replace (01 11 00 • • • 00) 
by (cA c 2 d 2 --^are 

(4) c 1 = 7 u , 1 = 8 U , c 2 =7 21 +l, d 2 ==8 21 + 1, c. = 7 fl , ^ = S„ {i = 3,---,p). 

To prove that there exists a substitution <r l satisfying the conditions (4) we 
follow the method used at the end of § 3. We observe that JS^ 1 is the most 
general substitution of the second hypoabelian group (with x 2 , y 2 playing the 
special role) which leaves the index y x unaltered. The conditions (4) give the 
following conditions modulo 2 on S~ l 

a n = 1, Y u = c i» «i2 = ^ 2 + 1 ' Ti2= c 2+ l » a u = d v 7«= c i (» = 3, ••-,*>). 
Hence the coefficients of a?J in ^'~ 1 are fully determined. Also, by (3), 

•£* -A 

a 12 + 7 U + 2- «ii7 u = 1 + c i + 2- <y*t = (mod 2). 



2J « U 7 U = 1 + c t + 2 
But the second hypoabelian group contains a substitution of the form 



y' 1 =y l , x' 1 = T,(a 1 p i + j 1 y.), ..., (a 12+7l2+ 2~> Ii 7 1< =0,a 11 = l). 

i=l 4=1 

Next, let M replace Z, = (01 11 00 • • • 00) by a letter V 3 of the form (3). 
By the preceding residt, A x contains a substitution T which replaces l 3 by 1' 3 . 
Hence M= TQ, where Q is a substitution of H which leaves fixed the letters 
l x , l 2 , l 3 . By § 9 of the former paper, Q permutes amongst themselves the 
R p _ x letters (00 x 2 y 2 x 3 y 3 •■•)• The theorem may now be established by 
induction from p — 1 to p . We proceed as in § 10 of the earlier paper, * 
deleting the functions <£ 3 and <f> 3 {p - 1 ~>. As a basis for the induction, we show 
that the theorem is true for p = 2 , whence S p = 6. The six letters 

(0011), (1011), (0111), (1100), (1101), (1110), 

cannot be combined to give a term of <f> 4 , so that the latter does not exist when 
p = 2. Evidently <f> 6 is the product of the six letters. Hence iiTis the sym- 
metric group on six letters. But the order of the quaternary abelian group 
modulo 2 is ( 2 4 - 1 ) 2 3 (2 3 - 1 ) 2 = 6 ! Hence the groups If and A x are 
identical when p = 2 f . 

*One part of the proof by induction was there omitted, viz., the proof for the case p = 2, 
whence i?j = 6. That G t and T are identical follows from the equality of their orders (see 1 11), 
or more simply since Q is, for p = 2 , either the identity or else is M 2 , permuting ( 11 01 ) with 
( 11 10 ), and hence is hypoabelian 

t For a direct proof of the holoedric isomorphism of the symmetric group on 6 letters and the 
quaternary abelian group modulo 2, see Linear Groups, p. 99. 
Trans. Am. Math. Soe. 35 
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5. It follows that the order «? of H satisfies the recursion formula 



«,- 5,(^-1)2^.^- (2*- 1)2*-».« V _ 1 . 

p— 1 



»-2 W P~l = 

Since w 2 = ( 2 4 - 1 ) 2 3 ( 2 2 - 1 ) 2 , ve derive the result, 

w = (2 2 p-1)2^- , (2 2 ^ 2 -1)2^- 3 -..(2 2 - 1)2. 



6. To show that the above correspondence of operators of the isomorphic 
groups H and A is in accord with that obtained by Jordan, we note that, in 
view of p. 241 of Traite des substitutions, 

[ii oo... oo] ~ j*;, [io oo... oo] ~l x , [io iooo...oo]~z 2 £,iv 12 . 

Also (Traite, p. 230), [11 00 • • •] leaves (x x y x x 2 y 2 ■■■) fixed if x x + y x = 
(mod 2), but replaces it by (x x + 1 y l + 1 x 2 y 2 • • •) if x x + y x = 1 , and hence 
may be designated 

Likewise, [10 00 • • •] leaves (x x y x x 2 y 2 ■■•) fixed if y x = 1 , but replaces it by 
{x x + 1 y x x 2 y 2 • ■ • ) if y x = , and hence may be designated 

\,: a^a^ + ^ + l. 

Next, [10 10 00 • • •] leaves (sc^ sc 2 y 2 • • •) fixed if y x -f y 2 = 1 , but replaces 
it by (jCj + 1 y x x 2 + 1 y 2 x 3 y s • ■ ■ ) if y x + y 2 = , and hence may be designated 

W v u : x 'i = x i + Vi + V* + 1 ' X 2 = *2 + ^i + 3/ 2 + X ■ 
It follows that iV 12 ~ v X2 . In view of the symmetry, N tj ~ v fJ , etc. 
The TJnivebsity of Chicago, January 10, 1902. 



